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@ Network planning tooL 

@ A computer is provided with a network plan- 
ning facility, which displays in map form a 
netwoik comprising a plurality of nodes each 
sen^ a plurality of subtending nodes, and in 
which the network is characterized tiy data 
stored bi the computer. The operation of the 
planning facTity Is initiated In response to a 
user entering an appropriate command. Specifi- 
cally, responsive to the oonvnand, the computer 
displays a plurality of symt>oIs representing res- 
pective ones the nodes, in which each such 
symbol is arranged so that ft Is ktdtoatlve of the 
number of traffic terminations at if s associated 
node. The user may then select, in a converh 
tional manner, one of the displayed symbols 
and then invoke either an automatic mode or a 
manual nrxKla In the automatic mode, the com- 
puter Bself develops a plan for rehoming to 
another network r«ode individual ones of tiie 
subtending nodes associated with the selected 
node, in which the rehomed subtending nodes 
are selected based on their having a predeter- 
mined tralTtc relationship with the other node. 
In ttie manual mode, it is the user, ratiier than 
the computer, which develops the rehoming 
plan. 
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field of the Invention 

This Invention relates to networks In which sub- 
tending nodes exchange Iraffic with one another via 
one or more concentration nodes, and more particu- 
larly relates to the manner in which a network man- 
ager may change a displayed rendition of the network 
to ascertain the pos^t>l6 effect of such a change on 
the level of traffic at a particular ooncentratfon node. 

Background cf the Invention 

In a large network comprising a plurality of oon- 
centratbn nodes eadi serving a number of subtend- 
ing nodes, the case arises in which the capacity of a 
concentration node may become strained as a result 
of having to serve an excesshfe number of subtendirig 
nodes. For example, the capacSy of a central post 
offk;e (concentration node) that is located in a growth 
region may initially be adequate to serve an appreci- 
able number of tocal post offices (subtending nodes). 
However, it can appreciated tiiat as ti)e population of 
tiie region increases, tiien tiie volume of maO that is 
processed by the central post office win also tricreasef 
which may possibly strairi the processing capad^ of 
the central post <^ice. In additioh, such growtti may 
lead to establishing additional local post offices Iri ttie 
regbn, each homing In on the central post office, 
thereby further straining the processing capadty of 
the central post office. 

A like situation may occur in connection with a 
communications network, in which a so-called ton 
switch (concentration node) serves a number of local 
switching offices (subtending nodes). SirhOariy, the 
number of lelephdne calls that ttie'toil sviteh proces- 
ses wm most IScefy thcrease as the population of the 
regk>n served by ttie tdl switch Increases. Morebve^^ 
customer demand for new telephone services and this 
establishment of iadditional local switching oAtees 
each fioming in on (connecting to) the toll switch inay 
place an inordinate strain on tiie processing capacQy 
of the toll switch. 

In such situations, a concentration node could fall 
if its capacity to pnacess traflk; (e.g., maH, ^ephone 
calls, etc) is virtually exhausted. To prevent such a 
faihire, ttie car^cHy problem is typically alleviated by 
rehonting (reassigning) one br more subtendli^ 
nodes to one or more other concentration nodes. 
However, the task of Uentiiybig whbh subtending 
nodes would be the best candidates for rehoming is 
notatxivlal task. For exarriple.atfirstt glance, it would 
appear that a subtending node which Is ttie source of 
a high level of traffrc would be a prime candidate for 
rehoming to anoUier concentration node. However, a 
large portion of such traffic could be so-called intraof- 
fice traffic, meaning that such trafTic flows between 
subtending nodes boated wittitn the same region and, 
therefore, would still be processed by. the concen- 



tration node serving tiiat region. Accordingly, rehom- 
ing to anottier concentration node a subtending node 
ttiat is a source cf a high level of intraoffice traffic 
ooiAd prove to be bielfsctlve and costiy. 
5 In addition, the plarming of such rehoming or 
other changes In ttie architecture of a nehwork b 
mostty amanual procedure, which not only consumes 
an Inordinate amount of time, but is also costiy. 

10 Summary of the Invention 

A computerized graphics facility is provided 
which aDows a network planner to display on a display 
a nebwork characterized by predetennined data and 

15 ttiengoontoUentifythebestcandklatesforrehomlng 
and display the possQde effect of changes that the 
planner makes to the network architecture. 

Specifically, once the network Is displayed and 
ttie planner has selected a concentration node whose 

20 capadty needs to be deloaded, then the planner may 
invoke either ah automatic mode or a nr^nual mode. 
In tiie auUunatic rnode. the facBity itself, and without 
directionliromthe planner. Identifies those subtending 
nodes which are the b^ candidates for rehoming. In 

25 whkih such ktentifteati^ Is based on, in accordance 
wttti an aspectof ttie irmntion, ttie level of communis 
of Interest ttiat a subtending node has witti ottier con- 
bentratton nodes: In additioh, the fadlity Identifies, In 
accordance witti an aspect of the invention, the res- 

30 pective concentration nodes that will receh^e the iden- 
tified subtending nodes, in which tiie identification of 
such concentration nodes is based oh predetermined 
parameters and relationships between the receiving 
concentration nodes and the concentration node that 

35 is to be deloaded. F<^pwing ttie foregoing, the fadlity 
ttien displ^ ttie results of ttie automatic rehoming 
procedure to dpprlse the planner of the possible effect 
ttiereof in the event that such rehoming is actually 
fmplMnented. 

40 In the manual rhode, the planner may change par- 
ticutaf aspects of the network by entering particular 
cofnn^ds to do so. The facQlty responsive thereto 
displays ttie result and displays statistics which 
apprise the planner of the possible effect that the 

45 Change; e.g., rehoming, would have on ttie network. 
As an aspect of ttie invention, ttie planner may 
l>rowse° over a graphk» display of a selected con- 
centration node and Its associated subtending nodes 
bi order to detenhhe ttie respecttve levels of conv 

50 niunlty of interest thata selected subtending node has 
witti the associated concentration node and a numi>er 
of bttier concentration nodes. Advantageously then, 
ttie planner may Mentify prior to Invoking the 
aforementioned mariual mode the (a) subtending 

55 nodes thatwould be ttie t>est candidates for rehoming, 
and (b) concentration nodes that would receive one or 
moire of those subtending nodes. 
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Brief PescriptSoh off the Drawings 

These and other objects and features, together 
with the operation and utflization^the present Inven- 
tion, w3t l>ecome more apparent from the aitistrativa 
embodiment shown In conjunction with the drawbig in 
which: 

FIG.: 1 is a broad block diagram of a computer 

arrangen^nt In which the present invention may 

be Blu^tively implemented; 

FlGs. 2 through 7 illustrate the ir^ner in which 

a particular network planning session is Invoked; 

FIG. 8 aiustrates the results of a plannbig session 

employing the automatic mode; 

FIG. 9 atustrates the manner In which a planner 

may change particular parametars employed in 

the automaticinpde; 

FIGs. 10 through 12 BItistrate a planning session 
employing tiie manual mode and the results pro- 
duced by such planning; 

RG» 13 Illustrates an example of a socalled 
"browse" rr^e; 

FIG. 14 Slustrates the results of adding a concen- 
tration nckle to the network of FIO. 3 and then 
invoking the automatic mode to relieve the load- 
ing at a particular concentration node by rehom- 
ing associated subtending nodes; aind 
FIGs. 15 through 22 are functional flow charts of 
the program which Implements the Invention In 
tiie computer of RO. 1. 

Detailed Description 

Computer 10 shown in RG. 1 operates under a 
predetermined operating system - Illustratively the 
weli-known Unix operating system conrunerciaOy 
availabid from AT&T. Ccmnputer 10, which may be, for 
example, ttie Sun Workstation Model 4/60 (or Model 
47330) avaflable firom Sun Microsystems Ina. 
Includes a screen 1 1 and keyboard 1 3 as well as other 
Internal componentB not explldtty shown In the FIG., 
such as a hard disk and floppy disk drhres for the stor- 
age of data and tiie aforementioned operating sys- 
tem. The convenience of a floppy disk drive allows ia 
user to transfer to the memory of computer 1 0 (i.e., the 
hard disk drive) data whbh characterizes a network of 
iHxies that is of Interest to the user. Such data ought 
to include, inter alia, (a) the identity and capacity of 
each concentration node as well as the identities of 
the associated subtending nodes (offices) which con- 
nect to the concentration node, and (b) the routes 
(e.g., transmission paths) which interconnect the con- 
centration nodes. Of particular Importance, such data 
should also Include the levels of traffic that a subtend- 
ing node exchanges witti ottier subtending nodes via 
the associated concentration node only (le., intra-of* 
fice traffic) and via the associated concentration node 
and thence via individual other ones of tiie concen- 



tration nodes (Le., Inter-offtce traffic). 

Such levels of traffic are useful in determining, in 
accordance with an aspect of the invention, the level 
of pomrnunily of interest between a subtending node 

5 and respective concentration nodes. 

Computer 10 also Indujdes keyboard 13 and 
I mouse 14. Mouse 14 and keyboard 13, more particu- 
larly, provide a mechanisin for tiie user to Input kifbr- 
mation (data) and Instructior^ to the computer. For 

10 examine, the user may invoice a particular task Iden- 
tified on the screen by operating mouse 14 in a con- 
ventional mariner to cause displayed mouse cursor 
40.to point to that task. The user rray then invoke tiie 
tasktyy operating (depressing) a respective one of the 

15 inquse keys (batons) 14a ttuough 14c, as 
cussed below. . 

As mentioned above, ttie ooncentratton nodes 
fdrming a networic could be, for example, shipping 
hubs such as central or regional post offices <»'Gom- 

20 munications njstwork nodes. Such nodes could also 
be transportation centers such as airports or l>us ter- 
minals. In a post office network, an end once is so-cal- 
led local post oftice which ships and receives mail via 
an associated central post office (concentration 

25 node); In this sense, the local post office "homes in** 
on a central post office. In a communications network, 
an end office may be a so-called iocat ceritral office 
which transmHs and recehres telephone calla via an 
IntertbO switch (concentration node). 

30 Of ttie fbregoing applications, ttie following dis- 
cussion of ttie liivention will be gNen In the context of 
a communications network, such as ttie AT&T public 
switched networic As Is well-known, the AT&T net- 
work comprises a plurality of networic nodes, or 

35 switching centers, In which each swtching centes' rray 
be, for example, the well-known IMo. 4ESS sw&ch 
available from AT&T. Each such switchlig center ser- 
. ves a group of local central offices assodated wtth a 
local exchange carrier, e.g., NYNEX, SouOiem Bell, 

40 etc. 

Specificalty, after coniputer 10 is turned on and 
has pierformed some initial tasks, including the ntool- 
htig° of the operating system ftom ttie hard disk unit, 
a system prompt Is displayed on screen 11. At that 

45 tiriie tiie user may enter via k^board 13 a command 
to invoke the software which implements tiie irivention 
in computer 1 0. In tiie present illustrative embodiment 
of the invention, the oorranand is identified by the word 
°speeidy°. Computer 10 responsive to the user enter- 

50 Ing tti^t command displays on screen 11a number of 
user bptioris, as shown in RG. 2. 

In paitlcuiar, data directories 21 ttirough 24 Iden- 
ti^ng data which characterizes tiie networic in rela- 
tion to respective time periods. In contemplation of tiie 

55 Invention, such data may be associated wRh a base 
time period, for example, the year 1989, which may be 
filtered using conventional forecasting algorithms to 
derive data for succeeding time periods, such as the 
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years idenUfymg data directories 21 through 24, 
namely, the years 1990 through 1994» respectively. 
The userseleds data associated with a particular disr 
played time period, ag., 1990, by pointing mouse cur- 
sor 40 to that tnne period and operating mouse txittoh 5 
14a Computer 10 responsive ttieretb displays the 
selected time period within a h|gh4fghted rectangle. 

Display 20 also incfudes three panels, or win> 
dows, 25 through 27 for entering via keyt>oaid 13 the 
names of respect fDes for accumulating respective io 
types of transactions entered by the user, or perfor- 
med by computer 10 over tiie course of a networic 
planning session. For example, the user may enter in 
window 25 the name of a file thatwOI be used to store 
each change (modification) that computer 10 makes is 
in the architecture of a network characterized data 
associated with a selected time period, e.g., 1990. If, 
theieafler, ttie user changes to data associated with 
anotfier tune period, e.g., 1991, tiien flie user rnay 
automatically modify (update) the netwbrfc architeo- 20 
ture characterized by the latter data using the 
changes stored in ti» modifications fSe kientified t^ 
the f3e name that the user prioriy entered in window 
25fortite 1990 data. 

The user rt^y exclude from an automatic plan- 2S 
ning moide performed exdushfdy by computer 10 
(discussed below In detail) one or more hetwdrk fad- 
littes by entering in windoW26 the file name containing 
the identfty of each of those fadlitiea In Addition, the 
usernriaysaveinaso-catledlogfOethattheuserideh- 30 
tifies in window 27 a copiy of the planning instructions 
that the user enters over the course of a network plan- 
ning session. 

Display 30 also includes 0.{C and QuS buttons 28 
and 29, respectively, which the user nltay select to 35 
ettfier continue or quS the planning session. As^ 
suming that the user elects to continue the session by 
pointing mouse cursor 40 to button 28 and operating 
mouse button 14a, then, coiriputer 10 resiwrisive 
therstb brings up on screen 1 1 display 30, as shown 40 

inpras. 

It is seen tiiat display 30 is divided into a nuniber 
of panels (windows) 301 through 306. in panel 301, 
computer 10 displays a symbol - mi^tratively a 
diamond shaped 8ymt>oI — to represent'a respective 46 
concentration node fomiing the network charac- 
terized by ttie selected data, and positions each such 
symbol in relation to its respective location within a 
map 600 of ttie country ttiat the assodated network 
happens to be located. In the present Illustrative so 
example, ttie country is ttie United States. It is noted 
that ttie states of Alaska and HawEu'l are not displayed 
witiibi map 600, since their location in rstation to ttie 
mainland of ttie U.S. would cause ttiem to be dus* 
played off of screen 11. However, the user may dis- 55 
play those states by redudhg the display size of the 
U.S. mainland in panel 301, as wQI be explained 
below. 



In add-on, each of the concentration nodes, e.g., 
node 61 , Is displayed in one of Illustratively three col- 
018, as determined by the setting of meter 31 , to indi- 
cate then' respective nodal capacity levels. La, the 
number of so-called trunk tenhinationa It Is seen that 
meter 31 is labeled "Terminatiotvs^ and is segmented 
into a number of barufe - iSustratively three t>anda In 
an Illustrative enrtfciodlment of the invention, the three 
bands 32 tiirough 34 are color coded green, yellow 
and red,respectively. In the RG., band 32 b filled in 
to represent the cdor green, and band 33 is blank 
(unfilled) to represent the color yelk>w. The diagonal 
lines in l>and 34 are used to represent the cdor red. 
Such cdor coding corresponds with the cdor coding 
of ttie displayed symbds repxesentbig respecttve 
concentration nodea For example, concentration 
node (syn^ol) 61 is cdored green to indicate thatthe 
ninnber trunk temolnations at that node b wittiln the 
range of 6 to ^,000, which corresponds to the range 
of band 32. Simllariy, node 62 (63) is colored ydlow 
(red) to indicate that the number of trunk terminations 
at that node is wittiiri ttie range of 32,000 (55,001) to 
55,000(100.000). 

In accordance witii an aspect of ttie invention, the 
user may change the range of terminatioins represen- 
ted by any one of ttie Ixands 32 ttvough 34. For 
exavn^e, the ttsbr may increase the range of band 33 
to Biustrafively 75,000 terminations by pointing mouse 
cursor 40 at a polnt^thin band 34 representing ttiat 
number and operating mouse button 14a Computer 
10 responsive thereto would increase the range of 
band 33 to 75,000 tenminatioris and redisplay in the 
color yellow ttipse concentration nodes whose nunv 
ber of temilnatibns fall wlttiln the new range of band 
33. Advaritagebusly then, the user may decrease (or 
Increase) ttie range of a band, e.g., band 34, so ttiat 
only partidilar concentration^nodes are displayed in 
ttie dedri9d cdor, e.g. red. 

(it is noted that meter 31 may be changed to rep- 
resent other nodal metrics that measure fixed resour- 
ces such as a conoentratton node's reaMime 
processor capacity or memory capadty.) 

The user may reposition rrmp 600 within pand 
301 by operating one or more of the dider tools 35 
through 37 shown in panel 302. For example, the user 
may move map 600 in the x-directiori (right or lefQ by 
operating tool 35, or the y-dlrection (up or down) by 
operating tod 36. The user, on the otiier hand, may 
magnay (zoom) map 600 by operating tod 37. The 
user operates each of these tools by pointing mouse 
cursor 40 thereto and operating (presdng) mouse but- 
ton 14a To accderate x and y dlrectiond movement, 
the user niay position mouse curs^ 40 at a desored 
pdnt on map 600 and operate mouse button 14b. 
Computer 10 responsive thereto wSI redisplay map 
600 and center H at the selected point within pand 
301. 

As will be shown below, computer 10 displays bi 
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panel 303 a list of transacltons that it peifonmed auto* 
maUcally or at the direction of the user. The;user may 
scroll through the list, either in the forward or badc- 
ward direction, by operating scroll tod 39 in a conven- 
tional manner. 

When the user points mouse ciasor 40 tp one of 
the node symt)ols displayed In map SOO and operates 
mouse button 14a» then computer 1 0 displays (n panel 
304 labeled ^^UTPU'T particdar information 
assoclatBd with that node. It 'seen that as a resist 
of the user selecting otte sii^ node syiird>ol e.g., node 
64, cpmputerib has displayed the identic 320 of that 
node along with two columns of data 321 and 322 
associated with that node. 

Specifically, column 321, labeled °OHdinai°, is the 
initlai 1990 data for the data values defined in column 
323, and coliimn 322 displays the currentstatus of the 
original data, as wBI be discussed below. It is seen 
from the FIG. that the data values are the same for 
both columns 321 and 322, which Mdude (a) the total 
number of trunks femtihating at tfie selected oohcen- 
trafion node, (b) the lelvei of real-ti^ 
by the selected node, and (cattle arhount of mmory 
that the node has thus far used. Lines 327 through 
329 divides the total numberof ternithaQons into tivee 
respec^e categories, namely, access, infiertoll, and 
nodal. 

Panel 305 displays a Main Menu comprising but- 
tons 38, 39, 41 and 42. Button 38 labeled "F^h(»ne*' 
Is used to invoke a planning sessbn that allows a user 
to assess the effect of rehon^ng (Le., reassigning) a 
subtending node (e.g., an end office, access tandem, 
toll swftch. etc^) from a siBlected conceritration node 
(relieved node) to another odncentration node (redlef 
node). As mehtibned above, such reiib^ing is typi- 
cally perfonned to relieve the trafRc load at the shee- 
ted concentration nbde. Button 39 labeled °Cbr 
(Community of Interest) causes computer 10 to dis- 
play in map 600 the subtending nodes served by a 
concentration node selected by the user. The user 
may then °browse° ^ong the displayed subtending 
nodes to determine the level of comrminfty of Interest 
that a particular subtending node enj^ w3h fts 
associated ooncentratiohriode and ihdivklual cmes of 
the other concentrafion liode^ as wQi be shown 
below. Button 42 labeled "Set Weights^, allows the 
user to change the values (weights) of a number of 
parameters that are used in ah automatic rehoming 
feature, as wilt be discussed below in detal Biitbn 41 
labeled "Add 8W° aDows the u^ to edd a hew con- 
centration node to the neti/vork displayed in map 600, 
as will t>e shown below. 

What Is meant herein l>y the temn "Community of 
lnt&^t° (COI) is the relationship tiiat a subtending 
node has with its associated concentratiiDn node and 
Individual other ones of the concentration nodes That 
is. COI Is taken to mean a measwe of the amount of 
traffic (e.g.. mail, telephone calls, etc) that a subtend- 
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. ing nc^e exchanges with another subtending node In 
which botii of tiiose subtending nodes are sensed by 
the same concentration node, l.e., COI Is a measure 
of intraofRce traffic andisalsotalcentomeanameas- 

5 urs of the amount of traffic that a subtending node 
exchanges witt) another subtending node in which tiie 
otiier subtending node is served by another concen- 
tration node, Le.. COI is also a measure of interoffice 
. traffic. Stated in another way, COI is a measure of the 

10 amount of trsflRc (e^., maD, telephone calls, etc) that 
uses a subtendlr^ node as an originating or tenrunat- 
Ing node and uses the concentration node as the last 
- orf^ concentration node, respectively. In rehoming 
(reassigning) subtending nodes fix»m one conoen- 

is fration node to another, it is advantageous to choose 
subtending nodes having a low COI with their 
' associated concentration node and a high COI with 
another/ receiving (relieving) concentration node. 
Advantageously, then, tills increases the intraofRce 

20 traffic in ttie netuvortc and decreases interoffice traffic 
(LOm traffic between concentration nodes). Accord- 
ingly, the total resources required to carry all traffic is 
decreased/ 

Computer 10 displays in panel 306 labeled C0I4- 

25 TROL PANEL four buttons 43 through 46, which ttie 
user selects to Invoice conventional featuras. For 
example, button 43 allows the user to save changes 
that weremade to the networic during a planning ses- 
sion; button 44 allows the user to exit the current feat- 

30 ure and return to the main menu; button 45 causes 
computer 10 to invoke a "help" feature, and button 46 
allows the user to quit 

With tilie foregoing In mind, we now turn to a dis- 
busslon directed to the wsq^ In which the user may 

9S employ our invention to readily replan ttie architecture 
of the displayed nebvork and be apprised of ttie poten- 
tial results of such rei)lannlng. 

Specfficaliy, the user invokes a network planning 
session by polntir^ ittouse cursor 40 to Rehome tmt- 

40 ton 38 and operating mouse button 14a. Computer 1 0 
responsive thereto displays In panel 305 a number of 
buttons 40-1 through 40^ associated witii respective 
network swMIng faciltties (subtending nodes), as 
shown 01 FIG. 4. As Is well-known, one or ntore levels 

^ of siich switchihg facilities may be Involved In tiie pro- 
cessing (switching) of a telephone call, which fodlifies 
connect to a oohoentration ncide. In particular, a k>cal 
switching ofRoe (End Offtee) represented by button 
40-1 is at ttie lowest Ibvel of such processing and 

50 succeeded t>y. In turn, an Access Tandem (AT) office, 
ia Toll Switch (TS) and a so-called Point of Presence 
(POP) as represented by buttons 40-2 through 404. 
Islodal button 40-5 represents a separate. Indepen- 
dent communications facSity, such as a so^aDed 

55 PBX, which may connect directfy to a concentration 
node. 

At this point, the user may select any one of the 
aforementioned facilities as the subtending nodes 
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that may be candidates for rehomfng from Iheir 
associated concentration node to at least one other 
concentration node. 

In the ensuing discussion It Is assumed that the 
user is fiaced with relieving the level of (raffle at a par- 5 
ticular concentration node and has elected to rehome 
end office nodes (subtending nodes) away firom that 
concentration node to one or more other concen- 
tration nodes. It Is to t>e understood of course that the 
user may elect to rehome any one of the other io 
ties identifted in panel 305 of RG, 4. rather than end 
offices. It is also understood that the ensuing dis- 
cussion pertains equaOy well to those other facaities. 
That is, the way in which the user rehomes an end 
once node, in accord with the invention, pertains equ- is 
ally wen to the way that the user would rehome, for 
example, an access tandem (AT) node. 

Accordingly, then, to invoke a planning session 
Involving end oTices, ail that the user needs to do is 
to point mouse cursor 40 at EO t>utton 40-1 and oper- 20 
ate mouse tMitton 14a. Computer 10 responsive 
thereto displays in panel 305, In the form of a scioO- 
BtAe list, the identities of the various concentration 
nodes, as shown In FIG. 5. At this point, the user may 
enter the identity of the concentration node whose 26 
traffic level is to be relieved, and may do so in one of 
a number of different ways. For example, the user 
may(a) point mouse cursor 40 at the associated sym- 
bd in map 600 (FIG. 3) representing that concen- 
tration node and operate mouse button 14a, (b) Type so 
in° via keyboard 13 the Mentity, which then appeare 
in window 50-1 , or (c) h^hlight the Identify after it has 
been scrolled into window 50-2. The user may scroll 
through the afbrementtoned list fri an upward or down- 
ward direcUon by operating scroll bar 50-3 In a con- 35 
ventk>nal manner. It is noted that when tfie user 
highlights the Wentity of a concentratk>n node, conv 
puler 10, In turn, displays in panel 304 associated 
data of the type shown in panel 304 of FIG. 3. 

It is seen from FIG. 5 that the user has highlighted 40 
one such identity, namely GNBONC 
(GREENSBORO, N.C.). Assurhing that GNBONC is 
the identity of the boncentration nodb tiiat is of irrterest 
to tfie user, ttten all tfiat ttie user needs (0 do to com- 
plete the selection of that Ideiitity is Io point mouse 45 
cursor 40 at TO** button 50-4 and operate mouse but- 
ton 14a. Computer 10 responsive thereto displays in 
panel 305 two option buttons 60-1 and 60-2 laMod 
°AUTO° and °MAN^, respectively, as shown in FIG. 6. 
In particular, button 60-1 is used to invoke an automa- so 
tic planning mode, in which computer 10 Itself, and 
without direction firom the user, automatteally chooses 
the end offices that iare to t>e rehomed from the selec- 
ted concentration node and chooses the concen- 
trations that win receive those end nodes, ais will be ss 
discussed below. 

Button 60-2. on ttie otiier hand, is used to Invoke 
a manual mode, in which computer 10 performs such 



rehoming at the direcUon of the user, as wfll be exp- 
lained below. Assuming that ttie user selects the 
AliTO mode, tiien computer 10 displays in panel 305 
a request for entry of the vahje by which ttie selected 
concentration node is to t>e deioaded, as shown In 
FIG. 7. It is assumed ttiat the user desores to decrease 
ttie number of terminations, and hence ttie level of 
trainee at the selected concentraftkui node by a pre- 
delemtfned value - Dlustratiyety 15 % (Le., 0. 15). 
Whentfie user enters ttiatvalue in window 70-1 using 
keyboard 13 and then presses ttie keyboard 13 enter 
key, computer 10, In accordance witfi a rehoming 
algorahm (discussed below) automatically rehomes 
to ottier relief concentration nodes one or more of ttie 
subtending nodes connecting to ttie selected concen- 
tration node. That is, ttie rehoming algorittun iden- 
tifies, in accordance vAth an aspect of ttie Invention, 
ttiose subtending nodes having a high level of com- 
munity of interest witti ottier ones of ttie concentratton 
nodes, and ttien goes on to rehome each such end 
node and displays ttie results on screen 1 1, as shown 
lnFIQ.a 

It is seen from Fia 8, that computer 10 has mag- 
nSted the area of map 600 contain&ig the selected 
concentration node 64, and has rehomed to ottier 
concentration nodes 65 ttvough 69 hdividual ones of 
ttie subtending (end) nodes ttiat originally connected 
to concentration node 64. Such rehoming Is represen- 
ted In ttie RG. by dashed lines. For example, end 
nodes 80-1 and 80-2 have been rehomed to ooncen- 
tratfbn nod^ 69 and 65, respectively. In addition, Indl- 
Vklued ones of the end iiodes collectttfely designated 
80^ tiave bden rehomed to respective ones of the 
concentration nodes 66 and 67. 

It is also seen from the RG. that computer 10 has 
displayed In panel 303 ttie moves ttiat were perfbr- 
med over ttie course of the automiatic rehoming ses- 
sion. Each such move Identifies, Inter alia, a 
respective end node and identifies ttie concentration 
node that received ttmt end node. (The user may dis- 
play in panel 303 ttie other moves perfbnned ty com- 
puter 10 by operating ecroO bar 618 in ttie 
convientional manner.) 

The Satisfies displayed in panel 304 summarize 
the results of ttie automatic rehoming session, and 
indicate ttial ttie number of terminations at selected 
concentration node 64 would decrease by appro)dm- 
ately 9.000 tennlnations if the rehoming is implemen- 
ted. Panel 304 also Indicates tiiat ttte reaMime 
capiacay ami memory requirements of node 64 would 
Improve by approximately 14% and 3%, respectively, 
and ttiat ttie number df access and intertoD trunks at 
node 64 would decrease substantially. 

Computer 10 has also displayed In panel 305 
three buttons 8&4 ttubugh dO« labeled respectively 
Anottier, DOME and Undo. These buttons allow ttie 
user to (a) continue deloading the selected concen- 
tration node, (b) retain the results of the automatic 
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rehoming and d^ntthue deloading the selected 
contraction node, or (c) undo ttie results of the auto- 
nrtat!c rehcmilng, respectively. 

As mentioned above» the user may select button 
42 shown in RG. 3 to set the values weights 
associated with predetermined parameters that are 
used in the autonnatic mode. The vaiue of a partiquiar 
weight Indicates ftk level c# nrhportanoe of . the 
associated parameter in relatiori b the level of brtporf- 
dnce of the other pariarfieterB. 

Specifically, if the user seleds- button 42, then 
computer 10 brings lip on screieh 11 five slider bars, 
as shown in FIG. 9. Three of ttie siider bars 91 through 
93 are used to set the weights of parameters CX>1, 
LOAD and DiST associated with the subtending 
nodes, e.g., end nodes. COI 91, as mentioned at>ove» 
pertains to the community of interest parameter, 
LOAD 92 portains to the level of traffic exchanged be- 
tween a subtending node and fts respective concen- 
tration node; and DIST 93 pert^ to the distance 
between a subtending node and the relief concern 
tratlon node. The remalnlr^ slider bars are used to set 
the we^hts of parameters TERMS 94 and DIST 95 
assoc^fed with the selected concentration node. 
TERMS 94 pertains to the number of tennlnatbns at 
the concentration node and DIST 95 pertainis to the 
distance between the selected concerrtration node 
and a rdbving concentration node. 

The user may set the weight of a parameter, e.g., 
COI 91 , by pointing nrKmse cursor 40 at a point along 
the width of the associated sfider and operating 
mouse button 14a. The importance of the weight of a 
parameter in relation to the other paranneters 
increases iirom left to right along the width of the 
associated slider, as shown by scale 96. Thus, tf the 
usersets the weight of COI to a pdnt in the r^ht-hand 
portion of slider 91 and sets the weight of LOAD to a 
point In the left-hand portion of slider 92, then com- 
puter 10 vsHIi consider COI to be the more Important 
parameter durfrig a respecthfe autcmiatic rehoming 
session. The vialue of 50.0 showri to left of each such 
silder is a default value. 

As mentioned above In connection with RG. 6. a 
planning session may be conducted in either an auto- 
nnatic mode, as Just discussed* or a rhariual mode. As 
also men&med above, this user may invoke the maiv- 
ual mode by pointing nwuse ciirsor 40 to tHitipn 60-2 
and operating mouse button 14a. When the user does 
so, computer 10 displays in panel 305 the names of 
the various cbncentratibn nodes, as previously dis- 
cussed In connecttoii with FIG. 5. Assurtilng ttiat the 
user selects as the relief concentratibn node 
RCMTNC (Rocky IWount, MC), then compiiter 10 dis- 
plays that node es weQ as aD <tf the subtending nodes 
which connect thereto, as shown in RG. 10. In FIG. 
10. the selected cionoentration node 64 cts weO as 
receiving concentration node 1 are reprseented by 
a dear diamond. The subtending nodes (far example 



end nodes 80-7 through 80^9} are represented by pre- 
determined symbols — illustratively squares — wKh 
ieach such symbol displayed In one of Ulustrathrely 
ttvee colors, as determined by the respective settings 

5 of meter 31 , which is now lat>eled l^ehome Desirabi- 
lity^. In kieeping with the color scheme shown In RG. 
; 3 for meteir 31, bands 32 through 34 are color coded 
green (filled In), yelldw (blank) and red (diag<»ial 
lines), respectively. This cdbr coding means, bi the 

10 context of the current planning session. In which fh» 
selected rehoming parameter Is community of interest 
(COI), that those subtending nodes displayed in the 
color green, e.g., node 80-7, have the lowest level of 
COI, and, therefore, are corisidered to be the least 

15 desirable carKiidates for rehoming. Those subtending 
nodes displayed in the color red, e.gn node 80-8, have 
the highest level of COI, and, therefore, are the most 
. desiratde candidates for reliomlng. 

Computer 10 also Uentlfles In panel 305 the sub- 
so tending nodes that connect to the selected node 64. 
In the manner discussed above, the user may scroll 
through such identities and highlight them one at a 
time. Computer 10 responsive to such highlighting 
displays In panel 304 various statistics assodated 

25 therewith. It is seen in the RG. that the user has high- 
lighted the subtending node kientifled as MTOU^CI 
and that computer 10 has displayed in panel 304 stati> 
sties associated with that node. Such statistics 
include, for «(ample, (a) the number of trunks (e.g., 

30 86) associated with the selected concentration node 
that connect to subteruiing node MTOLNC1; and (b) 
the leveto of COI (collecQvely designated 10>1 ) be- 
tween node MTOU^CI and the sel ec ted concen- 
tration node. The COI levels 10-1 Indude 10%, 9% 

35 and 6% corresponding to respective time perkxis, 
namely nooming, noon and evening, 

Computer 10 also displays the levels of COI (col- 
lectively designated 10-2) between node MTOLNC1 
and receiving c6ncehtratk>n node 10^ (RCMTNC), 

40 which correspond with sbnOar 6me perfods. 

Because the values of COI levels 10-2 are con- 
siderably larger than the values of COI levels 1 0-1 , the 
user may find It desirable to rehome subtending node 
MT0LNC1 to receiving oohcentratkm node 10-3 as a 

45 possible my of relieving the k>ad at the iselected oon- 
centratton node 64. If the user elects to do so, then ail 
that the user needs to do Is to point mouse cursor 40 
at DO t>utton 50-4 and operate mouse tnitton 14a. 
Computer 10 responsive to that actbn displays the 

50 possible effect of the rehome, es shown in FIG. 11. 

In particular, computer 10 displays in nnap 600 the 
rehonr^ by connecting b receiving concentration 
node 10-3 (RCMTNC) via llrie 11-1 subtending node 
MTOUsiCI 80-9. in eddilion. computer 10 notes that 

55 fact in panel 303. The possit>le effect of the retwme 
as it perteins to the selected cohcentratton node 64 b 
displayed In panel 304.'The data shown under column 
321 is the original data assodated with node 64 and 
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the data under column 322 shows how the original . 
data would change as a result of the rehome. 

The user may. either end the planning session or 
undo the rehome by respectively selecting DONE tmt- 
ton 80-6 or Undo tMJttoh BOS displayed In panel 305. 
Alternatively, the user may continue the planning ses- 
sion and rehome another subtending node to receiv-. 
ing concentration node 10-3 by selecting button 80-4.- 
If the user selects the latter button then computer 10 
redisplays RG. 6, In the manner described above, to , 
allow the user to select, fc^- examj^e, the automatic 
mode. Assuming tiiat the user continues in the man- 
ual mode, then the computer redisplays RG. 10. Also 
assuming thatthe userselects, in the mannertftscus- 
sed above, subtending node 80^ Qcnown as 
FQVRNC) as the node that is to be rehomed. then 
computer redisplays RG. 11. However, In this inst- 
ance, computer 10 shows subtending node 80-8, 
rather than subtending node 80-9, as being r^^xxned 
to concentration node 10-3, as shown in RG. 12. 

In additibn, computer 10 displays in panel 303 the 
latest rehoming action and displays in pand 304, 
under column 322, the cumulative effect of the latest 
lehome. As mentioned above, the user may go on to 
rehome another subtendbig nod^ end the plaiudiig 
session or undo the latent rehome by selecdhg iMrtton 
80-4, 80-5 or 80-6^ respecttvely, in the cpriVentibhal . 
manner. 

As discussed above in oonri^ori with RG. 3« the 
user has the option of selecting from the main menu 
COI button 39. If the user selects that button, then 
computer 10 displays RG. 4 in panel 305, so that the 
user may select a particular dass of subtending 
nodes, as discussed above. Assunting that \xsei 
select dass EO, then computer 10 displays FIG. 5 In 
panel 305 so that the user ii«ay idehtiiy thei desired 
concentration nbde. Assuming iri the pr^ahtlristeitca 
that the user Identffles, In the miariner discu^ied 
above, cbncentratidn node 64, then computer 10 
redisplays that node, the associated subtending 
nodes and stetistics pertaining to the community of 
interest between a selected (highlighted) subtending 
node and a numk)er of other concentration nodes 
niustra^ely five - , as shown In RiQ. 13. It Is seen that 
except for the data displayed In panel 304, RG. 13 is 
essentially similar to FIG. 10. 

Spedfically, the redisplay of FIG. 13, aBows the 
user to "browse" (scrdi) among the displayed sub- 
tending nodes and have the c^sodated COI ds^ dis- 
played In panel 304. As mentioned above, the user 
may select a node using one of a number of selection 
methods. It Is seen from RG. 13, that the user has 
highlighted a subtending node Identified as RLGHNC, 
and, in response to that selection, computer 10 has 
displayed in panel 304 the assocteted COI data. Une 
13 of the COI data Indicates the levels of community 
of interest between the highlighted subtending node 
and concentration node 64 for predetermined time 



periods (e.g^, morning 13-2, noon 13-3 and evening 
13-1). The five lines cdledlvely designated 13-4 Indi- 
cate, for similar time periods, the levels of community 
of interest between ttie highlighted subtending node 

5 and other ones (tf the concentration nodes identified 
under odumn 13-5. Once the user has t>een apprised 
of such levels of COI, then the user may invoke the 
manual rehoming mode (discussed above) and deter- 
mine the possible effed of rehonung finom the 

10 associated concentration node to a a desired relief 
node, sud) as relief concentration node 10-3 (shown 
In FIG. 10) one or more subtending nodes. 

As another asped of the invention, the user may 
advantageously add a concentration node to the net- 

16 wtifk displayed in map 600, and then enter a networic 
planning session to determine the possible effect that 
the addition way have on the network. Spedftcally, 
tile user iray add another concentration node (switch) 
by (a) selecting button 41 labeled ADD SW (smutch) 

20 Shown in FIG. 3, (b) then entering via keyboard 13 the 
identity of the new switch, and (c) then pointing mouse 
cursor 40 to the point on map 600 at which the new 
switch to be located and operating mouse button 
i4a. Cbrnputer 1 0 responsive thereto redisplays map 

iB 600 to ihdiide the newly added concentration node 
deposed at the desired location. In addition, conrv 
puter 10 adds to the data characterizing the network 
the data ass^lated with the newly added concen- 
tration node, whidi date Is essentiaOy composed of 

30 the assiddated identity and location, since the number 
of tenmlnations and subtending nodes essodated 
therewith would be zero. 

For example, assume that the user tocates the 
hew switch in Key West, Rdrida and klentifles the 

35 switch as KYWSFL Also assume that tiie user then 
goes oh to sded the automatic rehoming mode Iden- 
tifying a concbntration node located In Miami, Rorida 
as thei nbde that is be deload^d. Faced with that atete 
of fads, computer 10 would then ddoad the Miami 

40 coricentiattoh node by rehomiiig one or more of tts 
subtending nodes to the newly added node, as shown 
inRG.14. 

it is seen from RG. 14, that compute 10 has 
deloaded concentration node 14-1 tocated in Miami 
45 by rehoming to newly added node 14-2 a number of 
subtending nodes prforiy assodated wUh node 14- 1. 
In add^n, computer 10 has displayed in panel 304 
stetistics indicathfe of the possible effect of such 
rehoming. 

09 We howtum to a discussion of a Ibgicai flow diag- 
ram (Rowchart) of the program which implemente our 
invention in computer 10. 

Turning then to FIG. 15, the program is entered 
at block 1500 where it process to block 1 501 to deter- 

55 mine nibuse button 14a is pressed (operated). If that 
is not the case, then the program returns to the input 
branch of block 1501. Othenwise, the program pro- 
ceeds to block 1502 to determine if mouse cursor 40 
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is pointing to Quit button 29 (FIG. 2). The progran) 
exits if indeed that is case. OthervA^e, the program 
proceeds to block 1 503 to detemiHie if mouse cursor 
40 is pointing to OK button 28, and proceeds to block 
1508 (RG. 16) if itfinds thatto be the case. Otherwise, 
the program proceeds to block 1504 to detennine if 
mouse cursor 40 is poinUng to one of the displayed 
data periods 21 througti 24. The program proceeds to 
block 1505 if that Is not case. Otherwise, the program 
proceeds to block 1506 where It (a) rtotes in Internal 
memomy the data period selected by the user, and (b) 
h^hlightsthe selected data penod. The prc^ram then 
returns to block 1501 to await the next user input 

At block 1505, the program checks to see if 
ntouse cursor 40 is pointing to one of the file windows 
25 through 27, and proceeds to block 1507 If Itfinds 
thatto be the case. OUienvise. the program proceeds 
to block 1501. At block 1507. the program highlights 
the selected fSe vdndow and then waits for the user to 
input a f9e name. When the user enters such a name, 
the program records the name in internal memory and 
displays it in the selected window. The program then 
proceeds to bk>ck 1501 to await the next user Input 

At blodc 1508 (FIG. 16). the program displays 
FIG. 3 and then waits for user input The program pro- 
ceeds to block 1509 upon detecting such Input, and 
checks tiie input to see ^ cursor 40 is pointing to the 
main menu disjdayed in panel 305. The program pro- 
ceeds to block 1511 if the cursor Is found to be point- 
ing at ah object In the main menu. Otherwise, the 
program proceeds to block 1510 where ft processes 
one of the other user selecSons^ such as one of the 
tnittons 43 through 46 of panel 306. 

Blocks 151 1 through 1516 are tests to determine 
if mouse cursor 40 is poiriting to one of the buttons 38, 
39, 41 or 42 displayed in panel 305. if any one the 
tests is found to be true, then the program goes on to 
process the selection via the respecthfe YES branch. 
For example, at block 1512; the program stores In 
intemai memory the nairie and locatibn of the switch 
(ooncentraOori node) that is to be added to the net- 
work and updiatas the sdected period date accord- 
ingly. The program then returns to block 1508. At 
block 1513, the program proceeds to block 1537 (HG. 
21) if the user selecte COI button 39, and at block 
1516 the prograrh proceeds to block 1517 If the user 
selects Rehome button 38. Whereas^ at t>lock 1514, 
the program proceeds to t>lock 1 51 5 where it displays 
weigiit wiiidows 91 through 95 sliown in FIG. 9. and 
then enters tt)e user^s ^put into a iselected window. 
The program returns to iAock 1508 when the u^r 
selects the displayed DONE button. 

At block 1517 (FIG. 17), the program displays 
panel 305, as shown In FIG. 5, and then waite for user 
Input, which causes the program to proceed to block 
1 51 8. At block 1 51 8, the program checks to see if the 
user is pressing rTK)use button 14a and proceeds to 
block 1 51 9 if that ^ the case. Othennnse. the program 



returns to the input branch of Uock 1518. At block 
1519, the program checks to see if the mouse cursor 
is pointtiig to either control panel 306 or slkier panel 
302 and proceeds to block 1520 ? that is the case. 

5 Otherwise, the program proceeds to block 1521. At 
block 1520, the program processes the user selection 
in the manner described above, and then returns to 
the input branch of block 1518. 

At block 1521, the program proceeds to Mode 

10 1522 If it flnds that ihouse cursor 40 is pointing to 
either panel 305 or rhap 600. Othenftrise, the program 
returns to block 1518. At block 1522. the program 
checks to see if (a) ntouse cursor 40 is pointing to a 
displayed concentratton node name In window 50-2 of 

16 panel 305 (RO. 5), (b) mouse cursor40 is pointing to 
a redisplayed symbol in map 600, or (c) the user Is 
entering the kientify of a selected concenfratlon node 
via keyboard 13. If the program finds that none of the 
preceding cases are true, flien it rehims to block 

20 1518. Othervrise. the program proceeds to Mode 1S23 
(FIG. 18) where it stores the Identity of the selected 
concentration node In Intemai memory and then pro* 
ceeds to block 1524. At block 1524, the program rev- 
ises panel 305 to display the ALITO and MAN buttons 

25 60-1 and 60-2, as shown In FIG. 6. The program then 
awalte for a user selection, and proceeds to block 
1525 upon detecting such input 

At block 1525. the program checks the input to 
determinie if it Is IrKilcative of the user selecting AUTO 

30 button 60-1, and proceeds to btock 1533 FIG. 19) if 
the program finds that to be the case. Otherwise, the 
program proceeds to block 1526 to determine if the 
Input is sidicathfo of the user selecting MAN button 
60-2, and proceeds to block 1527 If indeed that is the 

35 case. Otiierwise, the program returns to btock 1525 to 
await ttie next user input 

At Uock 1527, the program displays a request 
calling for the entry of the klentity of the relief concen- 
tration node and tiien waits for tiie user's response. 

40 The program proceeds to block 1528 upon receipt of 
such Mentity. At block 1 528; the pn^iram displays tiie 
selected ooncentratton node, ttie associated subtend- 
ing nodes and selected relief concentration node in 
the manner shown In RG. 10. The program then pro- 

45 ceeds to block 1529 where it waite for the user to 
select a subtending node ttmtls to be rehomed to the 
relief concentration node, and proceeds to btock 1530 
upon the user making that seiectiort At block 1530, 
the program era^e^ screen 1 1 and, for the manual 

so mode, displays in map 600 the selected subtending 
node rehomed to the relief concentratton node. For 
the manual riKKle, ttie program also displays In panel 
304, and in the manner shown in RG. 11, the stetis- 
tical eRect of ttie rehome on the relieved concen- 

55 tratton node. (It is noted that if the program enters 
block 1530 via a program block associated with the 
AUTO mode, ttien the display would conform with ttiat 
mode, as shown; fbir example. In RG. 8.) FbQowing 
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the foregoing, the program then waits for the. user to 
select one of me txittons 80-4 through 80^ displayed 
fn Input panel 305. If the user seleds button 80-4 
(Anoth^y, then the program returns to tilock 1525 via 
block 1531. If. on the other hand, the user selects 
either button 80^ (DONE) or button 80-6 (Undo) then 
the program returns to blodc 1508 via block 1532. It 
is noted that in the case of selecting the Undo button 
the program in returning to block 1508 also erases 
fipom tiie internal memory of computer 10 the results 
of the last rehome requested by the user. 

At block 1533 (FIG. 19), which, as mentioned 
above, is reached as a result of the user selecting the 
AUTO mode, the program erases input panel 305 and 
displays therein a request flDr the entry of the fraction 
by which the number of terminatk)ns at the selected 
concentration node is to be reduced. The pro-am at 
blocks 1534 and 1535 accepts the user's typed Input 
and displays the diaracters h window 70-1 of panel 
305. The program proceeds to blodc 1536 when the 
. user enters a cairie^e return (CR). At block 1536, the 
program automaficaDy processes the rehomes and 
then d*^ev8 the results at block 1530. An expanded 
verskin of btock 1536 is shown in FIG. 20. 

In parb'cular, at block 1601» the program sorts all 
of the network concentration nodes by theor respec- 
tive distances (in temis of air miles) to the selected 
concentratton nodfe that is to be ddbaded. As a result 
of the sort, the concehtratbn node havbig the smallest 
distance is pbced at the top of the list At block 1602, 
the program sorts the concentration nodes by their 
respective numl>er of terminatlohs, In which the iden- 
% of the node having the least number ioff tenrni^ 
nations mlgralBS to the top.of the list as result of the 
sort At bk>ck1603, the program 
onier of the lists calculated at Ubcks 1601 arid 1602. 
That is, the program mtdtipllesa nckle's position bi the 
block 1601 Tist by the vdiie of the distsuice weight 85 
selected by the user at the Ume that FIG. 9 was di^ 
play^ on screen 11. The pit^ram then sums) the 
resdt of that catoulatlbn with the residt obtained by 
multiplying the node's posUoh &i the blodk 1 602 list by 
the value ctf the terrrdnatioh weight 94 prtorty selected 
by ttte user. The program peifbrrrvs the foregoing tor 
each of the network niodes and then sorts the results. 
At block 1604, the program selects as the reTief con- 
centration node 0ie node which is^ the fop of the list 
obtained sit block 1603. (It is fiot^S thcit if the 
does hot select a weight iri a>nJunctiori with RG. 9, 
then the program uses a de^U weight c^ - ilustra* 
tively 50.0 - , as is shown in that FIG.) 

At block 1605, the program sorts the klentities of 
the associated subtending nodes by their respecth/e 
distances to the rdiaf node selected at block 1604, In 
which the ajbtendlng node having the shortest dist- 
ance placed at the top of the sorted list At block 
lecm, the program sorts ttie identities of the 
associated subtending nodes tyy their respective load. 



The subtending node having the largest load is placed 
at the top of the list as a result of the sort At block 
1607, the program s(^ the subtending nodes by their 
respecthfe COI values in relation to the relief concen- 
5 tratfoniiodekten&fiedatblock1604,inwhichthesub- 
tending node having the highest such COi vdue Is 
placed at the top of the list as a result of the sort At 
block 1608, the program then sorts the subtending 
nodes by their weighted rank order in relation to the 
10 lists obtaineid at blocks 1605 through 1607, as was 
simDaiiy done at block 1603 for the concentration 
nodes. At block 1609, the program rehomes to the 
relief concentration node selected at block 1604 the 
subtending node that is at the top of the weighted rank 
18 order list sorted at block 1 608. At btock 1 610, the pro- 
gram checks to see ff It has compteted ttie task of 
deloading the selected concentrafion node by the 
firacttonal amount requested by the user, and pro- 
ceeds to block 1530 to display the resulte of the auto- 
20 matic rehom^g session if that Is the case. Othmwise, 
the program returns to block 1601 to select the next 
relief concentratton node and 0)e subtending node 
that is to be rehomed. 

As mentioned above, the program proceeds to 
is btock 1537 (FIG. 21 ) when the user selecte COI but- 
ton 39. At block 1537, the program erases the con- 
tents of panel 305 and redisplays therein. In the 
manner shoWn in FIG. 4, the different classes of sub- 
tending nodes. When the user selecte a particular 
30 class, then computer notes the sel^on, erases 
panel 305 and displays therein. In the manner shown 
in FIG. 5, the idenUUes of the concentration nodes. 
The>ogram then proceeds to block 1538, where it 
proceeds to blodc 1546 (FIG. 22) via block 1539 as a 
d5 re»ult6f cursor 40 being on pan^ 305. If thatis notthe 
cas^ then the program ^ecks, at block 1540, to see 
If the cursor is on map 600. that la the case, then, 
at blbdc 1541, the program checks to see If cursor 40 
Is pointing at the displayed symbd of a respective 
40 concentr3tk>n node, if tfiat is the case^ then the prog- 
ram proceeds to block 1545 to update output and 
input panels 304 and 305, in the maimer described 
above. The program then returns to block 1538 to 
await the selecfion of another concentration node or 
45 the possible selection of DO button 50^. 

As aiso mentioned above, the user may select a 
concentratlbn node, kiy tying Iri Bs klenti^ using 
keyboard 13. Accordingly, the^ffogram at blocks 1542 
through 1544 detects an inputed text character and 
so displays the character in the order that ft Is detected 
in window 50-1 of panel 305 (RG. 5). If the character 
happens to be a carriage return, then the program pro- 
ceeds to block 1545 via block 1543. 

At block 1546 (FIG. 22), the program checks to 
55 see if the user has selected DO button 50-4 and pro- 
ceeds to block 1549 If thatis the case. Othenvtee, the 
program proceeds to block 1547 where It returns to 
block 1538 if It finds that nKxise cursor 40 is not potnt- 



10 



19 



EP04e0 643 A2 



20 



{ng to a name displayed in windofMf SO^Zof panel 305. 
Otherwise, the program proci^ds to block 1548 
where it higlilights the selected name and displays in 
output panel 304 the associated statistics. The prog- 
ram then returns to block 1538. 

At block 1549, the program checks to see if the 
user has selected a concentration node and proceeds 
to block 1550 tf that is tiie case.:C>tfiefwisa. th» prc^ 
ram returns to Mock 1538 to awaft such 9 selepllon. 
At block 1550, the program displays, in the manner 
shown In R6. 13, the selected concentration node 
and Its associated subteiiding nodes. The program 
then proceeds to block 1551 to determine if the user 
has selected a particularone of ttie subtending nodes. 
If the program deteds such a Election, then ft pro- 
ceeds to block 1554 where It updates output panel 
304 to display. In tiie manner showm In R3. 13, the 
Cbl statistics assodated wtth the seliEK^to 
iiig node. The pn^rarh tl^h returr^ td^U^ 1551 to 
wait for the'selectioh of anbtiier subtending node. At 
block 1552, tt)^ progrsitm chedb tbsee ifthe User has 
seledekS omi Of ttie buttons displayed In panel 308. 
The program proceeds to block 1553 if itfiiids ttiat b 
ttie case. CHherwise, It returns to block 1551. At blodc 
1553, tiie program processes tiie user selection, e.g., 
save, break, help or quit 

The foregoing Is merely illustrative of the ps\n^ 
ciples of our Invention. Those skOled In the art wHI be 
able to devise numerous arrangenients, which, 
alUtough not explicitiy shown or descn'l>ed herein, 
embody ttiose principles that are wittiln its splr^ and 
scopb. For ejcampte, as disbussed herein Subtendkig 
nodes were rehomed for a piirpcisa of decreaslhg ttie 
number of tenninations at an associated oohcehr 
tratioh node. It is appmnt from :tti» forcing that 
such rehomlng may be done fbr some other purpose, 
such as, for example, to Imprpve dttier tiid real-tbne 
capacity or nriemory requirements of Ian assodated 
concentration node. 



Claims 

1. A 'dynamte graphics arrangement foi use In a 
ccHnput»r having a display, saM display being 
employed to display data characterizing a pre- 
detannined network comprising a pliffall^ of 
nodes, said arrangement comprising 

means, responsive to receipt of a pre- 
detenhlned request inputted by a of saM 
computer, for displaying on said display a pluralBy 
of symbols representing respective ones of said 
nodes, each of said nodes bein^p e»socAate6 wfth 
a plurality of subtending nodes, saki subtending 
nodes having a predetermined traffic relation- 
ships witti ttteir associated node and wttii at least 
ahottier one of said nodes. In which each of saM 
trafRc relationships is characterized by a respeo- 
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tive level,, and 

CHARACTERIZED IN THAT 

means, responsive to said user selecting 
one of said nodes, tor determining which ones of 
the subtending nodes associated with said selec- 
ted node have a higher level of said traffic relar- 
tonship witi) said at least one otiier node than with 
sakt selected associated node and tor then 
ais^gnlng to said at least one other node sakl 
ones of sakJ subtending nodes. 



2. The arrangement setfbrth in daim 1 

FURTHER CHARACTERIZED IN THAT 
said means for detemilning Includes 
15 means selecteble by said user for causing said 

computer to select one of said nodes rattier than 

said user. 

3. The arrangement set forth in dakn 2 

20 FURTHER CHARACTERIZED IN THAT 

sakl means for displaying includes means 
for displaying on said display a plurality of par- 
ameters each having a range of welghte settable 
by sakl user, sakl computer using the value of the 

25 weight set by said user for each of saU par- 
ameters to select whteh ones of said subtending 
nodes w3I be assigned to the other node thatsald 
computer selects. 

30 4. The arrangement set forth In clahn 3 

FURTHER CHARACTERIZED IN THAT 
one of said parameters is said traffic rela- 
tionship. 

35 5. The arrangement set forth in daim 2 

FURTHER CHARACTERIZED IN THAT 
said means for causingindudes means for 
dWplaying a request requesting sakl user to enter 
a value Indicative of ttie level by which said one 
40 node is to be deloaded. 

8. The arrangement set forth In daim 2 

FURTHER CHARACTERIZED IN THAT 
said means for causing indudes means feu- 
46 displaying on said display an auto button select- 
able by sakl' user for invoking said means for 
causing. 

7. The arrangement set forth In daim 1 

CO FURTHER CHARACTERIZED IN THAT 

said arrangement further comprises 
means for displaying on saki display text detaBing 
the assignment of said ones of sakl sutitending 
nodes to saM other node. 

55 

8. The arrangement set forth in dasn 1 

FURTHER CHARACTERIZED IN THAT 
said arrangement further comprises 

11 
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means for displaying on sakS display inforrratfon 
detailing the level of deloading that may be 
experienced tyy said selected node as a result of 
assigning said ones of said, subtending nodes to 
said other node. 5 

9. The anangernent set forth in claim 1. 

FURTHER CHARACTERIZED IN THAT 
sanl means for disptayffig includes means 
for displaying on said display a scrollable list iden- io 
tifykig each of said nodes, and wherein ^d user 
selects said one node by highlighting the ident&y 
of said one node when it Is displayed In sakf 
scrollable list 

15 

10. The arrangement set forth in dalm 9 

FURTHER CHARACTERIZED IN THAT 
said means for displaying said scrollable 
list includes means for displaying loading Infor- 
mation, Including at least memory capacity, pro- 20 
cessbr capacity and number of trunk termlnatlbhs 
associated with said highlighted node. 
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FIG. 1 
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FIG. 16 
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FIG, 20 
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